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INTRODUCTION 


In  solving  problems  on  automatic  computers.  It  Is  frequently 
necessary  to  make  use  of  standard  routines.  The  existence  of  a  library 
with  a  large  set  of  standard  routines  and  a  convenient  way  of  using 
them  can  substantially  simplify  and  ease  the  process  of  preparing 
problems  for  solution.  Sometimes  convenience  in  making  use  of  standard 
routines  is  achieved  owing  to  the  fact  that  the  computer  includes  a 
special  memory  device  into  which  the  various  standard  routines  may 
be  loaded.  For  an  entire  series  of  reasons,  such  a  solution  to  the 
problem  may  not  be  considered  convenient.  One  of  these  reasons  is 
that  many  computers,  including  the  BESM-2,  have  no  such  memory  device. 

Below  we  shall  describe  a  method  for  making  use  of  standard 
routines  with  the  B.-.3M-2  automatic  digital  computer. 

The  basic  information  that  the  programmer  must  know  is  presented 
in  §2-5.  In  working  with  the  computer,  it  is  useful  to  be  acquainted 
with  §6.  In  writing  the  standard  routines  that  should  be  included  in 
the  library,  it  Is  necessary  to  allow  for  the  requirements  discussed 
in  §7.  Sections  9  and  10  give  the  compiling  and  interpreting  programs, 
their  flow  charts,  and  descriptions. 

The  basic  principles  of  the  system  described  here  for  using 
standard  routines  were  developed  at  the  end  of  1958.  While  writing 
the  programs,  we  became  acquainted  with  the  interpreting  system  de¬ 
veloped  by  Professor  M.R.  Shura-Bura  at  the  0PM  of  the  Institute  of 
Mathematics  of  the  Academy  of  Sciences  USSR,  and  this  is  reflected  to 
some  degree  in  the  structure  of  the  interpreting  program  described  in 
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§10.  The  first  versions  of  the  interpreting  and  compiling  systems  were 
written  and  developed  for  the  BESM-2  computer  at  the  Computing  Center 
of  the  Academy  #  of  Sciences  USSR  beginning  in  May  of  1959.  The  programs 
were  then  subjected  to  several  technical  modifications  due  to  changes 
introduced  in  the  instruction  system  of  the  BESM-2  machine.  The 
present  version  corresponds  to  the  system  of  instructions  reconmiended 
by  a  conference  of  representatives  from  several  interested  organiza¬ 
tions  for  all  BESM-2  computers,  and  Introduced  on  the  BESM-2  machine 
at  the  Computing  Center  of  the  Academy  of  Sciences  USSR  1  February 
1961. 

We  suggest  that  the  reader  acquaint  himself  with  the  description 
and  instruction  system  of  the  BESM-2.  computer. 


FTI>  TT-62-  1A-J6/U2 
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§1.  COMPILING  AND  INTERPRETING 

The  system  described  for  making  use  of  standard  routines  provides 
for  carrying  out  the  following  operations  automatically: 

—  calling  for  the  standard  routines  mentioned  in  the  main  program; 

—  calling  for  those  standard  routines  that  are  not  used  directly 
in  the  main  program  (and  are  not  mentioned),  but  which  are  needed  for 
tne  execution  of  standard  routines  already  called; 

—  storage  of  standard  routines  in  free  locations  of  the  operating 
(main)  storage  device; 

—  processing  of  the  standard  routines,  carried  out  so  that  the 
standard  routines  called  for  can  be  executed  at  the  locations  in  the 
operating  storage  set  aside  for  them  (this  modification  consists  in 
appropriate  replacement  of  the  Internal  addresses  of  the  standard 
routines) ; 

—  organization  of  the  linkage  between  the  main  program  and  the 
standard  routines  and  among  the  standard  routines  themselves,  with 
the  aid  of  appropriate  control-transfer  instructions. 

In  the  system  described,  two  methods  may  be  used  in  working  with 
standard  routines.  With  the  first  of  these,  carried  out  by  the  com¬ 
piler,  all  standard  routines  needed  for  execution  of  the  main  program 
are  loaded  into  the  operating  storage  device  from  the  very  beginning 
(we  discuss  a  more  flexible  application  of  the  compiler  in  §5)-  The 
compiler  processes  the  routines,  and  as  a  result  the  final  object 
program,  ready  for  execution,  is  formed  in  the  operating  memory. 

During  execution  of  the  main  program,  there  is  no  need  to  use  the 
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compiling  program,  as  a  rule  (see  §§  3  and  5) • 

With  the  second  method,  the  auxiliary  (interpreting)  program 
should  at  all  *.  h-.es  be  located  in  the  operating  storage  device  while 
the  main  program  is  being  executed.  Its  role  amounts  to  the  following: 
at  the  instant  that  there  is  a  call  for  any-  standard  routine,  the 
interpreter  prepares  it  for  execution.  The  appropriate  standard  pro¬ 
gram  is  called  from  a  magnetic  drum  and  placed  into  a  block  set  aside 
for  this  purpose  in  the  operating  storage.  Several  standard  routines 
may  be  located  simultaneously  in  this  block  -  it  all  depends  upon 
their  length  and  the  size  of  the  block.  If  the  next  standard  routine 
cannot  fit  into  the  free  location  in  this  block,  it  "blocks"  the  old 
(previously  called)  standard  routines.  All  of  this  naturally  delays 
the  operation  of  the  main  program.  If,  however,  there  occurs  a  new 
call  for  a  standard  program  that  is  already  located  in  the  block 
set  aside,  only  a  small  portion  of  the  interpreter  is  executed,  and 
the  delay  is  decreased.  For  repeated  execution  of  the  instructions 
calling  for  standard  programs  located  in  the  isolated  block  (for 
example,  in  looping),  the  interpreter  dcc-s  r.ot  participate  in  the 
operation,  in  general,  and  It  causes  no  delay  whatsoever. 

The  choice  of  a  particular  method  of  operation  also  depends  on 
the  standard  routines  used  in  the  problem  (not  all  of  them  permit 
operation  with  the  interpreting  program),  as  well  as  on  the  wishes 
of  the  programmer.  The  form  of  the  call  for  standard  routines  does 
not  depend  on  which  of  the  programs  -  the  compiler  or  the  interpreter 
executes  the  operation.  The  precise  form  of  the  call  is  shown  in  the 
catalog  (or  in  the  descriptions)  of  the  standard  routines.  Here  we 
shall  only  give  the  gen.-ral  form  of  such  calls.  Each  standard  program 
Is  assigned  some  number  N.  In  order  to  call  for  a  standard  routine 
with  the  number  N,  it  is  necc: sary  to  write  the  instruction 


X 


1  77 

ahei 

y 

37771 

In  the  main  program. 

It  is  possible  that  it  will  first  be  necessary  to  place  certain 
quantities  in  previously -assigned  locations;  it  is  also  possible  that 
the  results  will  be  placed  in  certain  specific  locations. 

Depending  upon  which  standard  routine  is  used,  additional  informa¬ 
tion  may  be  given  in  one  or  several  succeeding  lines  (and  in  the 
octal  digit  positions  cd  of  the  instruction  x)- 

In  §5  we  discuss  the  role  of  the  ab  digit  positions  of  the  in¬ 
struction  x- 

§2.  STORAGE  OF  STANDARD  ROUTINES,  COMPILING  AND  INTERPRETING  PROGRAMS 

Any  external  storage  devices  may  be  used  to  store  standard  rou¬ 
tines,  i.e.,  magnetic  drum,  magnetic  tape,  or  punched  cards.  The 
programmer  need  not  know  the  precise  arrangement  of  the  standard 
routines  used  by  him  (for  example,  their  position  on  drums  or  the 
number  of  the  zones  on  magnetic  tapes);  he  should  know  only  the  form 
(drum,  tape,  or  punched  card)  of  the  external  memory  device  in  which 
the  standard  routines  of  interest  to  him  are  stored. 

Standard  routines  located  in  an  external  memory  of  any  type  may 
be  used  with  a  compiler,  while  only  standard  programs  located  on 
magnetic  drum  may  be  used  with  the  interpreter. 

For  ■  ach  call  to  the  compiling  program  (and  there  may  be  several, 
as  discussed  in  more  detail  in  §5)  no  more  than  22  standard  routines 
may  be  placed  in  the  operating  memory  (from  magnetic  drums,  punched 
cards,  or  magnetic  tape);  here  it  is  possible  to  use  no  more  than 
one  magnetic  tape  with  standard  routines  (up  to  63  standard  routines 
may  be  written  on  a  single  tape);  in  this  case,  the  magnetic  tape 
should  be  rewound  to  the  beginning. 

The  compiling  and  interpreting  programs  are  written  on  a  magnetic 
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drum;  both  these  programs  and  the  standard  routines  written  on  drums 
occupy  locations  outside  the  00000-21777  range  of  addresses  set  aside 
for  solving  problems. 

§3.  SIMPLEST  APPLICATION  OF  COMPILER 

In  the  simplest  case,  the  compiling  program  executes  the  follow¬ 
ing  operation:  it  examines  the  entire  main  program  (or  a  previously 
specified  portion  of  it)  and  places  all  standard  routines  mentioned 
in  the  main  program  into  a  block  set  aside  for  this  purpose  in  the 
operating  storage;  it  naturally  performs  the  necessary  modification 
of  the  standard  routines  and  the  main  program  is  linked  with  the 
standard  routines;  in  addition  those  standard  routines  not  used  di¬ 
rectly  in  the  main  program  but  needed  for  the  execution  of  other 
standard  routines  already  called  are  automatically  called  for. 

In  the  main  program,  each  call  for  a  standard  routine  should 
take  the  following  form 


77 

00  Cfi 

V 

.1 

3777  1 

where  N  is  the  number  of  the  standard  routine,  shown  in  the  descrip¬ 
tion  or  in  the  catalog  of  standard  routines.  Prior  to  a  call  for  a 
standard  routine,  the  computer  should  operate  under  central  control. 

The  preceding  (...,  X  —  1)  and  succeeding  (^  +  1,  ...)  instruc¬ 
tions,  as  well  as  the  two  lowest-order  octal  numbers  c,  d  in  the  first 
address  of  the  call  instruction  (x)  are  written  in  accordance  with  the 
information  in  the  description  of  the  given  standard  routine  or  in  the 
catalog  (as  a  rule,  c  =  d  =  0,  and  the  necessary  changes  are  accom¬ 
plished  in  the  preceding  and  succeeding  instructions,  or  additional 
information  is  given). 

In  addition,  it  is  necessary  to  locate  instructions  calling  for 
the  compiler  in  the  main  program.  These  instruct  ions  should  be  exe¬ 
cuted  Just  once  before  the  first  call  for  a  standard  routine  is  en- 
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countered;  however,  they  should  be  executed  after  the  entire  main 
program  has  been  loaded  tnto  the  operating  memory.  These  Instructions 
may,  for  example,  be  located  (and  executed)  at  the  very  beginning  of 
the  main  program. 

Instructions  calling  for  the  compiler  take  up  four,  lines  and  have 
the  following  form 


'  4  1 

to 

U102 

:oo| 

0016 

/.  4-  2 

tl 

- 

Oil'll 

0005 

L  +  t 

4  » 

'Si 

°K 

0001 

l  +  » 

n 

f.. 

f K 

A 

K're  oN,  oK  are  the  beginning  and  end  (i.e.,  the  addresses  of 
the  first  and  last  locations)  of  the  main  program,  or  that  section 
of  the  main  program  in  which  all  calls  for  standard  routines  are 
contained; 


3^,,  3k  are  the  beginning  and  end  of  the  block  set  aside  by  the 
programmer  for  storing  the  standard  routines; 

n  is  the  number  of  standard  routines  loaded  from  punched  cards; 

A  is  the  address  of  the  first  location  in  the  block  A-A  +  0157 
of  the  112  (160  in  the  octal  system)  locations  in  which  the  compiler 
itself  is  located. 

The  following  remarks  must  be  made: 

1.  The  blocks  ,  A-A  +  0157  should  not  overlap. 

2.  Within  the  block  a  all  lines  of  the  form 


QiJ 

LIZ 

Z'_l 

1777  j 

anoZd  indicate  a  call  fur  standard  routines  (~  Indicates  that  any 
number;-;  may  be  located  in  the  corresponding  digit  positions).  General¬ 
ly  spoakii it  is  Impossible  to  use  these  lines  as  constants,  since 
U.e  third  aouross  {}’(('()  in  1  hone  lines  will  change.  If  It  Is  necessary 
to  use  a  constant  of  the  form 
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77 


3777 


]• 


in  the  program  it  should  be  located  outside  the  block  ot^,  a^.  Numbers 
that  might  take  this  form  when  there  is  a  call  for  the  compiler  should 
also  be  placed  outside  this  block.' 

3.  The  length  of  the  block  (3..,  should  be  at  least  two  loca- 
tions  greater  than  the  sum  of  the  lengths  X^  of  all  standard  routines 
that  will  be  placed  in  the  operating  memory: 


Px  —  Pj|  ^  2  Xj  + 1# 

4.  Standard  routines  punched  into  cards  are  loaded  into  the 
computer  when  there  is  a  call  for  the  compiler. 

If  more  than  one  standard  routine  is  taken  in  from  punched 
cards,  the  selected  sets  of  cards  with  the  standard  routines  may  be 
arranged  in  any  order  with  respect  to  each  other. 

If  the  main  program  provides  for  information  to  be  fed  in  from 
punched  cards  prior  to  (or  following)  a  call  for  the  compiler,  the 
sequence  in  which  the  cards  are  arranged  (in  particular,  punched 
cards  with  standard  routines)  should  naturally  correspond  to  the 
order  of  introduction. 

5.  The  compiling  program  itself  operates  in  locations  A-A  +  0157 
only  at  the  instant  that  it  is  called  for.  Following  this,  the  block 
is  freed,  and  may  be  used  for  other  purposes  (for  example,  for  load¬ 
ing  and  storing  new  information,  for  storing  new  results,  etc.). 

6.  After  execution  of  the  compiler,  control  is  transferred  to 
location  L  +  5. 

7.  When  the  compiler  is  being  executed,  locations  in  the  operat¬ 
ing  memory  with  addresses  from  0001  to  0017  are  used  cs  the  operating 
locations . 


§4.  SIMPLEST  APPLICATION  OF  THE  INTERPRETING  PROGRAM 

Not  all  of  the  standard  routines  contained  in  the  library  can  be 
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U3ed  with  the  interpreting  program.  The  descriptions  and  the  catalog 
of  standard  routines  show  for  each  routine  whether  or  not  it  may  be 
used  with  the  interpreter  (one  of  the  basic  requirements  is  that  the 
standard  routine  be  stored  on  magnetic  drum). 

In  working  with  the  interpreter,  it  is  at  all  times  stored  in  the 
operating  memory,  and  occupies  locations  from  3665  to  3777.  Directly 
before  it  is  located  the  block  in  which  the  standard  routines  are 
stored.  The  length  of  this  block  may  be  less  than  the  sum  of  the 
lengths  of  all  standard  routines  used  in  the  main  program.  In  this 
case,  the  standard  routines  being  executed  will  replace  each  other 
in  some  sequence. 

Naturally,  the  operation  of  the  program  as  a  whole  is  delayed. 

From  this  viewpoint,  it  is  desirable  to  select  the  length  of  this 
block  so  that  all  standard  routines  for  the  innermost  loop  can  be 
stored  in  it  simultaneously.  It  is  sufficient,  for  example,  to  satis¬ 
fy  the  following  condition 

T  <3663  -  SXj-*, 

where  y  is  the  beginning  of  the  standard-routine  block;  are  the 
lengths  of  all  standard  routines  for  the  innermost  loop;  m  is  the 
number  of  standard  routines  used  in  the  main  program. 

It  may  turn  out  that  there  is  a  call  in  the  basic  program  for 
some  standard  routine  that  in  turn  contains  a  call  for  another  standard 
routine,  which  calls  for  a  third,  etc.  In  this  case,  it  is  necessary 
to  set  aside  for  the  routines  a  block  -long  enough  to  contain  this  en¬ 
tire  chain  of  "subordinate"  standard  routines  simultaneously.  It  is 
enough,  for  example,  to  satisfy  the  condition 

1  <  3663  -  z  x  j  -  K, 

where  is  the  sum  of  the  lengths  of  the  standard  routines  contained 
in  this  chain,  while  m  is  defined  as  before. 
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It  is  necessary  to  pay  especial  attention  to  this  limitation  since 
no  automatic  stop  (halt)  is  provided  for  in  the  interpreting  program 
in  this  case. 

Finally,  we  should  note  that  it  is  possible  to  use  any  standard 
routines  located  on  magnetic  drum  with  the  interpreter  provided  that 
we  set  aside  a  block  in  which  they  can  all  be  placed  simultaneously, 

Y  <  3663  -  E  X,  -  Jl, 

where  is  the  sum  of  the  lengths  of  all  standard  routines  required 
by  the  main  program. 

In  working  with  the  interpreter,  a  call  for  standard  routines 
takes  precisely  the  same  form  as  it  does  in  working  with  the  compiler 
(it  is  described  in  §3),  the  only  difference  being  that  the  two  highest- 
order  digits  a,  b  of  the  first  address  in  the  call  command 


QEJ 

•  * 

3777 

may  take  on  any  values. 

Prior  to  execution  of  the  main  program,  the  interpreting  program 
should  be  called  into  the  operating  memory  with  the  aid  of  the  in¬ 
structions 


L  4  1 

30 

0102 

3223 

0132 

L  42 

31 

- 

56 1 5 

367.> 

L  4  3 

77 

Y 

- 

36  r, 

where  y  is  the  beginning  of  the  block  set  aside  for  the  standard 
routines  and  the  interpreting  program  (its  end  is  at  3777). 

Comment:  1.  The  value  of  y  should  be  above  2000.  If  it  is  not 
indicated  (y  =  0)  or  improperly  indicated  (y  <  2000),  it  should  be 
assumed  to  equal  3^00. 

2.  In  working  with  the  interpreter,  the  third  address  (3777)  of 
the  instructions  calling  for  standard  routines  is  replaced  (as  in 
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working  with  the  compiler) . 

3.  After  calling  (instructions  L  +  1-L  +  3)  and  "adjusting"  the 

interpreter,  the  program  transfers  control  to  location  L  +  4. 

§5.  GENERAL  COMMENTS  ON  THE  OPERATION  OP  THE  COMPILING  AND  INTERPRET¬ 
ING  PROGRAMS 

In  the  main  program,  a  call  for  standard  routines  will  always 
take  the  form 


i  t 

O' 

? 

37::  | 

If  this  instruction  falls  within  the  block  aN-aK  used  by  the  com¬ 
piler  (when  it  is  called),  l.e., 

then  this  instruction  will  be  modified: 

1)  if  ab  ^  0,  then  ab  is  replaced  by  ab  —  1; 

2)  if  ab  -  0,  then  the  third  address  3777  of  this  instruction  is 
changed  to  the  beginning  (entrance)  of  the  corresponding  (i.e..  Nth) 
standard  routine,  while  the  standard  routine  itself  is  placed  somewhere 
within  the  block 

Let  us  assume  that  during  operation  of  the  main  program,  we  reach 
instruction  x«  If  its  third  address  3777  was  modified  by  the  compiler 
to  the  address  of  the  beginning  of  an  appropriate  standard  routine, 
control  is  transferred  to  this  standard  routine.  If  the  third  address 
3777  of  instruction  x  has  not  been  changed,  control  will  be  transferred 
to  location  3777.  In  this  case,  the  interpreter  comes  into  operation 
(naturally,  it  should  first  have  been  placed  into  the  operating  memory). 
It  calls  the  appropriate  standard  routine  into  block  Y-3777,  changes 
the  third  address  3777  of  instruction  x  and  transfers  control  to  this 
standard  routine.  Upon  repeated  execution  of  the  same  instruction  x» 
control  will  be  transferred  either  directly  to  the  standard  routine, 
or  to  the  interpreter  if  the  given  standard  routine  has  at  this  time 
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been  replaced  In  the  block  7-3777  by  any  other  standard  routines. 

Let  us  point  out  three  more  methods  of  using  the  compiler  and 
interpreter  (in  addition  to  those  discussed  in  §§  3  and  4). 

1.  If  the  main  program  n  is  divided  into  separate  sections  nQ,  n^, 

nK  executed  one  after  the  other  in  time,  each  being  executed  Just 

once,  then  in  working  with  the  compiler  it  is  possible  to  locate  Just 
those  standard  routines  which  are  required  for  each  of  these  sections 
alone  in  the  operating  memory.  To  do  this,  it  is  necessary  to  place 
instructions  calling  for  the  compiler  at  the  beginning  of  each  of 
the  sections  n ^ ;  the  instructions  should  specifically  indicate  the 
appropriate  block  It  is  possible  to  indicate  in  every 

place  precisely  the  same  block  a^-a^  for  the  entire  program  II,  but 
then  It  is  necessary  to  place  the  number  .i  in  digit  positions  ab  of 
the  instructions  calling  for  the  standard  routines  occurring  in  sec¬ 
tion  _i. 

2.  It  is  possible  to  operate  simultaneously  with  the  compiling 
and  Interpreting  programs.  Let  us  assume,  for  example,  that  certain 
standard  routines  must  be  loaded  from  punched  cards  or  from  magnetic 
tape,  while  at  the  same  time  it  Is  desirable  for  various  reasons  to 
use  the  Interpreter.  To  do  this  we  must: 

a)  place  00  in  the  ab  digit  positions  of  the  instructions  calling 
for  those  standard  routines  that  must  be  executed  with  the  compiler; 

b)  place  any  number  not  equal  00  Into  digit  positions  ab  of  the 
instructions  calling  for  those  standard  routines  that  must  be  exe¬ 
cuted  with  the  interpreter; 

c)  call  for  the  compiler; 

d)  call  for  the  interpreter,  indicating  for  it  a  block  7-3777 
that  does  not  overlap  the  block 

3.  If  the  entire  program  cannot  be  placed  into  the  operating 
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memory,  and  It  is  necessary  to  use  a  magnetic  drum  for  Its  storage 
we  may  then:  a)  process  with  the  aid  of  the  compiler  each  portion  of 
the  main  program  and  record  on  the  magnetic  drum  not  only  that  part 
of  the  main  program,  but  also  the  corresponding  blocks  naturally, 

it  is  then  necessary  to  call  from  the  magnetic  drum  both  that  section 
of  the  main  program,  and  the  corresponding  blocks  with  the  standard 
routines;  or  else  we  can  b)  write  a  portion  of  the  main  program  onto 
the  magnetic  drum  in  its  initial  form,  and  make  use  of  the  compiler 
each  time  the  corresponding  section  is  called  into  the  operating 
memory . 

§6.  BLOCK!  NG  IN  WORKING  WITH  THE  COMPILING  AND  INTERPRETING  PROGRAMS 
The  present  system  for  using  standard  routines  provides  for 
monitoring  the  operation  of  several  steps  in  the  execution  of  the  com¬ 
piling  and  interpreting  programs.  This  monitoring  is  not  complete;  In 
particular,  the  consequences  of  machine  errors  are  not  observed  or 
eliminated  (errors  occurring  in  the  arithmetic  unit,  the  operating 
memory,  or  in  the  control  unit).  Only  transfers  of  information  (and 
nearly  all  of  them)  from  external  storage  devices  into  the  operating 
storage  and  the  possibility  of  arranging  the  standard  routines  in  the 
block  set  aside  for  them  in  the  operating  memory  are  monitored.  When 
an  error  is  found,  the  machine  halts. 

The  reason  for  a  stoppage  may  be  determined  from  the  contents 
of  the  instruction  storage  unit  (register)  (BZK)  and  the  second-number 
order  storage  unit  (BZPP);  there  are  light  signals  for  these  units  on 
the  control  console. 

Blocking  In  the  Compiling  Program 

A  call  for  the  compiler,  i.e.,  its  transfer  from  the  magnetic 
drum  to  the  operating  memory  unit,  is  accompanied  by  the  necessary 
modification  of  this  program,  carried  out  in  four  steps.  The  Instruc- 
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tions  calling  for  the  compiler  involve  only  the  first  auxiliary  sec¬ 
tion  of  the  program.  If  an  error  occurs  during  this  call  (for  example, 
as  a  result  of  improper  readout  from  the  magnetic  drum  or  owing  to  an 

4 

error  introduced  by  the  programmer  into  the  instructions  calling  for 
the  compiler),  the  computer  will  halt.  The  address  of  the  halt  in¬ 
struction  (the  contents  of  the  TsUK  register)  is  0003.  In  the  BZK,  the 
instruction 


|  33 

- 

- 

0003  | 

will  be  found. 

When  the  machine  is  restarted,  this  section  of  the  program  will 
again  be  fed  in.  If  desired,  the  second  loading  may  be  carried  out 
not  in  the  automatic  mode,  but  by  looping  (i.e.,  execution -of  a  single 
instruction) . 

The  calls  for  the  second  and  third  portions  of  the  compiler  are 
not  monitored  (as  in  the  case  of  the  first  section,  they  are  placed 
into  locations  0001-0017  of  the  operating  storage).  Proper  trans¬ 
mission  of  the  fourth,  basic  section  of  the  program  into  the  locations 
of  the  block  A-A  +  0157  is  checked.  If  there  is  an  error  during  this 
transfer,  there  will  be  a  halt 


i  - 


33 


0001 


The  contents  of  the  TsUK  register  (the  address  of  the  halt  in¬ 
struction)  shall  be  omitted  here  and  in  the  discussion  to  come,  since 
the  reason  for  the  stoppage  may  be  found  even  though  the  address  is 
not  available,  while  the  address  itself  depends  upon  the  particular 
locations  in  which  the  compiler  is  placed  (the  address  depends  on  A). 
When  the  machine  is  restarted,  all  four  sections  of  the  compiler  are 

t 

loaded  again. 

The  halt  instruction 
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may  appear  for  various  reasons  that  may  be  found  from  the.  contents  of 

BZ2P.  If  BZ2P  =  77,  this  means  that  the  error  was  Introduced  by  the 

standard  routine.  When  the  computer  Is  restarted,  this  standard  routine 
* 

Is  loaded  aga'ln.  If  the  error  was  Introduced  from  the  punched  cards, 
it  is  naturally  first  necessary  to  place  the  proper  set  of  cards  back 
in  the  card  reader.  The  information  may  be  reloaded  either  with  the 
computer  operating  automatically,  or  by  looping  (It  is  necessary  to 
execute  from  4  to  10  Instructions). 

If  BZ2P  =  00,  this  means  that  the  block  set  aside  for 

storage  of  the  standard  routines  was  too  small.  It  is  necessary  to 
make  an  appropriate  correction  to  the  main  program  (in  the  instruc¬ 
tions  calling  for  the  compiler);  after  this  the  entire  problem  must  be 
run  again  (or  that  portion  of  the  problem  In  which  the  erroneous  call 
for  the  compiler  is  contained).  If  BZ2P  =  22,  this  means  that  more 
than  22  standard  routines  were  used  In  working  with  the  compiler  (in¬ 
cluding  routines  not  mentioned  In  the  main  program  but  required  for 
other  standard  routines).  In  this  case,  the  compiler  cannot  be  used 
(see  §5). 

Let  us  note  that  the  number  corresponding  to  the  standard  routine 
Is  sometimes  omitted  from  the  instructions  calling  for  the  standard 
routines.  The  machine  will  halt,  and  the  instruction 


1  33  1 

3777 

T"-rn. 

will  be  found 

in  the  BZK.  If 

one 

of  the  instructions 

1  3‘ 

- 

|  ~  I  0010  ) 

or 

nn 

0001 

I  ~  1  ooiol , 

is  found  In  the  BZK,  this  indicates  that  the  number  N  in  the  instruc¬ 
tion  calling  for  the  standard  routine  corresponds  to  a  routine  that 
does  not  exist.  In  all  cases,  the  first  address  of  location  0014  will 
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contain  the  location  (i.e.,  the  address)  of  the  improper  call  for  a 

standard  routine.  • 

A  halt  of  the  form 
» 


may  appear  in  working  with  a  standard  routine  having  the  number  N.  The 
reason  for  this  is  Indicated  in  the  description  of  the  corresponding 
standard  routine  (or  in  the  catalog) . 

Blocking  in  the  Interpreter 

When  improper  loading  of  the  interpreting  program  occurs  due 
either  to  improper  readout  from  the  magnetic  drum  or  due  to  an  error  in 
the  instructions  calling  for  the  interpreter,  the  computer  will  stop. 
The  instruction  •  . 


3 


33 


3400 


will  appear  in  the  BZK. 

When  the  machine  is  restarted  in  the  automatic  mode  or  with 
looping,  the  program  is  again  loaded. 

If  an  error  occurs  in  reading  a  standard  routine  from  the  mag¬ 
netic  drum,  the  halt  instruction 


|  33 

0001 

- 

0001  ] 

will  appear,  and  the  number  77  will  appear  in  the  BZ2P.  When  the 
machine  is  restarted  in  automatic  operation  or  with  looping,  the 
standard  routine  will  be  reloaded.  The  same  halt  instruction 

[  33  |  0001  |  -  |  0001  1 

together  with  00  in  the  BZ2P  indicates  that  the  longest  of  the  standard 
routines  used  by  the  main  program  will  not  fit  into  the  block  set 
aside  for  the  standard  routines.  The  third  address  of  location  3735 
shows  the  location  of  the  call  for  this  standard  routine,  while  the 
second  address  in  location  3&70  contains  its  number.  In  this  case  it 
is  necessary  to  decrease  y  in  the  instructions  calling  for  the  inter- 
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preting  program. 

If  an  instruction  calling  for  a  standard  routine  does  not  show 
the  number  of  this  routine,  as  in  the  case  of  the  compiler,  the  halt 

a 

instruction 


33 

3777 

- 

ZE3 

appears  while  if  the  number  of  a  nonexistent  standard  routine  is 
given,  the  machine  will  be  halted  by  one  of  the  instructions 


:  1  ~ 

3670  J. 

nri 

uOOl  J  ~ 

{  3870  | 

Liii 

3777  |  ~ 

3670  |. 

It  is  necessary  to  correct  the  improper  instruction,  calling  for 
the  standard  routine  in  the  main  program.  The  third  address  of  loca¬ 
tion  3735  shows  the  location  (address)  of  this  instruction. 

A  halt  Instruction  of  the  form 

r»i  - 1  * i -  i 

may  appear  when  a  standard  routine  with  number  N  is  being  executed. 

The  reason  for  this  is  shown  in  the  description  of  the  corresponding 
standard  routine  (or  in  the  catalog). 

A  brief  summary  of  the  possible  halts  that  may  occur  in  the 
execution  of  the  compiling  and  interpreting  programs,  with  an  indi¬ 
cation  of  the  criteria  for  these  halts,  their  causes,  and  possible 
ways  of  correcting  errors  are  given  in  Appendices  3  and  4. 

§7.  STANDARD  ROUTINES 

In  this  section  we  discuss  the  conditions  that  must  be  satisfied 
by  standard  routines  if  they  are  to  be  used  with  the  compiling  and 
interpreting  programs. 

1.  When  written,  the  lines  of  a  standard  routine  have  the  float¬ 
ing  address  K-l,  K+2,  ...,  K  +  X,  where  X  is  the  length  of  the  standard 
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routine.  In  coding,  the  letter  K  is  replaced  by  2000. 

2.  The  entire  standard  routine  is  divided  into  two  sections:  the 

modified  portion  (lines  K  +  1,  K  +  2,  K  +  Xp,  where  Xp  is  the 

length  of  the  modified  portion)  and  the  unmodified  portion  (lines  K  + 

+  Xp  +  1,  K  +  X).  When  the  standard  routine  is  stored  in  the 

operating  memory,  all  of  the  internal  addresses  in  the  modified  sec¬ 
tion  will  be  transformed  appropriately.  In  this  case,  any  address  B  > 

>  2000  is  considered  to  be  an  internal  address  of  the  form  K  +  (B  — 

—  2000)  and  it  will  be  transformed  appropriately  (for  one  exception, 
see  Subsection  5).  When  the  standard  routines  are  stored  in  the  memory, 
the  lines  of  the  unmodified  portion  do  not  change  (for  one  exception, 
see  Subsection  5) • 

3.  The  instruction  K  +  1  is  the  entrance  to  the  standard  routine. 
It  should  be  so  written  that  the  main  program  calls  for  it  by  the  in¬ 
struction 

["Tf  f  ni'C  T  jTrx*  |  /r+i  ], 

which  is  executed  in  the  TsUK. 

Here  the  octal  digits  a,  b  and  e,  f,  g  and  h  may  have  arbitrary 
values  (they  are  required  for  the  compiling  and  interpreting  programs). 
Additional  information  may  be  placed  into  digit  positions  £,  d,  as  well 
as  in  succeeding  lines. 

4.  It  is  desirable  for  all  positions  in  the  operating  memory  to 
be  available  for  execution  of  the  standard  routine  (after  K  has  been 
replaced  by  the  appropriate  number) . 

The  limitation 

l  >  0020, 

is  permissible;  stronger  limitations  are  extremely  undesirable,  and 
in  any  case  they  can  only  take  the  form 


5.  Calls  for  various  standard  routines  within  a  given  standard 
routine  should  be  carried  out  in  accordance  with  the  general  rules  for 
a  standard- routine  call  (see  Subsection  3).  if  it  is  necessary  to  go 
to  the  instruction  numbered  N,  we  write  the  instruction 


Lzi_ 

OOcd  |  K 

1  3777  l 

There  should  be  no  lines  of 

the  form 

77 

i  ~  !  ~ 

-liZZlI 

In  either  the  modified  or  unmodified  sections  that  do  not  call  for  a 
standard  routine.  In  all  lines  of  this  type,  the  third  address  will 
be  changed  to  the  beginning  of  the  appropriate  routine.  In  addition 
to  this  change  and  the  transformation  described  In  Subsection  2,  there 
are  no  changes  in  the  standard  routine  when  it  is  placed  Into  the 
operating  storage. 

6.  Wherever  (as  permitted,  see  Subsection  4)  a  standard  program 
has  not  been  placed  into  the  operating  memory.  It  should  contain  no 
new  lines  of  the  form 

1  17  1  *  I  ~  1  3777  [. 

except  for  those  mentioned  In  Subsection  5.  In  other  words.  In  a 
standard  routine, control  should  not  be  transferred  to  the  last  line 
of  this  routine 

1  77  j  ~  |  ~  I/  +  C1. 

7.  If  the  standard  routine  provides  for  any  type  of  blocking, 
the  blocking  Instructions  should  take  the  form 

i »  i  - 1 »  rn. 

where  N  is  the  number  of  the  given  standard  routine.  When  halted  In 
this  fashion,  the  computer  should  depart  from  the  given  standard 
routine  when  restarted. 

8.  For  a  standard  routine  to  operate  with  the  Interpreter,  at 
each  call  for  this  standard  routine  (for  the  case  In  which  there  may 
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be  several  types  of  call)  all  information  needed  to  load  the  standard 
routine  and  place  it  into  operation  should  be  given. 

§3.  THE  LIBRARY  OF  STANDARD  ROUTINES 


In  this  section  we  discuss  the  basic  rules  for  organizing  a  li¬ 
brary  of  standard  routines  to  be  used  with  the  compiling  or  interpret¬ 
ing  programs. 

Two  additional  lines  are  placed  before  each  standard  routine. 

The  second  indicates  the  length  of  the  modified  section  in  the  form 


- 

— 

rATi 

9 

umber 

complement  to  the  n 

77 

3777 

3777  3777 

i 

of  the  check  sum  of  the  standard  routine  and  the  previously-given 
second  additional  line  (the  summation  is  carried  out  in  accordance 
with  the  "cyclic  addition"  operation  No.  60) .  Henceforth  when  we  use 
the  term  standard  program  we  shall  always  mean  the  standard  program 
together  with  these  two  additional  lines. 

It  is  desirable  to  'store  standard  routines  with  low  numbers  N, 
for  example,  0001  <  N  <  0077,  on  magnetic  drum  or  magnetic  tape.  On  a 
zero-type  magnetic  drum,  an  appropriate  number  of  locations  with  ad¬ 
dresses  from  2.2001  and  above  are  set  aside  for  the  table  of  standard 
routines. 

This  table  contains  information  on  those  standard  routines  that 
are  written  on  the  magnetic  drum  or  magnetic  tape:  for  standard  rou¬ 
tine  number  N,  location  2.2000  +  N  must  contain  the  first  instruction 
of  the  pair  of  Instructions  used  to  load  this  standard  routine  into 
the  operating  memory. 

On  each  magnetic  drum,  a  portion  of  a  block  with  addresses  from 
2.2000  to  2.3777  is  set  aside  for  standard  routines.  On  magnetic  tape, 
each  standard  routine  should  occupy  one  zone.  The  zone  numbers  should 
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run  from  1  to  63  (77  in  the  octsl  system) .  The  zones  should  be  arranged 
in  increasing  order  (of  their  numbers). 

If  the  standard  routine  is  stored  on  punched  cards,  one  additional 
punched  card  should  be  placed  before  the  card  pack;  two  lines  are 
punched  in  it:  the  first  is  of  the  same  form  as  is  used  in  the  table 
of  standard  routines  (with  an  allowance  for  loading  from  punched 
cards),  while  the  second  Indicates  the  number  of  the  given  standard 
routine: 


30 

0100 

- 

X  +  l 

- 

- 

1 

- 

Here  X  is  the  length  of  the  standard  routine  alone  (with  no.  allowance 
for  the  two  additional  lines  mentioned  in  the  beginning  of  this 
section);  N  is  the  number  of  the  standard  routine. 

§9.  PIOW  CHART  AND  DESCRIPTION  OP  COMPILING  PROGRAM 

The  compiling  program  is  loaded  into  the  operating  memory  and 
placed  into  operation  in  four  steps.  The  first  auxiliary  portion  of  the 
compiler  is  executed  at  locations  0001-0017.  Here  the  correctness  of 
the  call  for  the  compiler  is  checked,  certain  constants  are  prepared, 
and  the  second  auxiliary  portion  is  called.  The  latter  (it  occupies 
locations  0006-0017)  calls  the  main  portion  of  the  compiler,  makes 
certain  corrections  in  it,  and  calls  the  third  auxiliary  portion  of 
the  compiler,  which  concludes  preliminary  processing  of  the  main 
portion  of  the  coinpller  and  transfers  control  to  it;  the  third  portion 
occupies  locations  0006-0016. 

The  main  portion  of  the  compiler  must  be  modified  so  that  it  can 
be  executed  at  locations  A-A  +  0157  set  aside  for  it.  The  auxiliary 
sections  execute  some  of  these  modifications;  the  remaining  modifica¬ 
tions  are  carried  out  by  elements  of  the  main  portion.  Just  as  they 
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modify  standard  routines.  Below  we  give  the  flow  charts  and  a  descrip¬ 
tion  of  the  compiler  (more  accurately,  its  basic  portion),  giving  no 
consideration  to  the  preliminary  preparation,  other  than  what  we  have 
just  mentioned.  We  shall  give  in  the  same  form  a  description  with 
comments  of  the  compiler,  using  floating  addresses.  In  addition,  we 
shall  give  the  final  code  for  the  entire  compiling  program. 

Description  of  Compiler  Operators 

The  entrance  to  the  program  is  operator  37. 

Operator  1  —  formation  of  constants  for  checking  conclusion  of 
standard- routine  modification  cycle. 

Operators  2,  3  and  4  —  calculation  of  correction  A  for  transforma¬ 
tion  of  internal  addresses;  if  K  >  2000,  then  A  =  K  —  2000,-  if  K  < 

<  2000,  then  A  =  K  and  the  clearance  instruction  for  is  sent  (equal 
to  2000  at  address  A^) . 

Operator  5  —  reading  of  instructions  from  standard  routine  and 
indexing  of  material  read. 

Operator  6  —  Jump  to  operator  8  if  the  instruction  selected  is 
a  call  for.  a  standard  routine. 

Operator  7  —  transformation  of  selected  Instruction  (substituting 
K  +  1  for  addresses  of  the  form  2000  +  l)  and  placing  it  in  standard 
routine. 

Operator  8  —  check  to  see  whether  processing  of  standard  routine 
has  been  concluded;  if  this  is  not  the  case,  jump  to  operator  5# 
otherwise  Jump  to  operator  9. 

Operator  9=9'  (prior  to  execution  of  operator  10)  —  check  to 
see  whether  all  standard  routines  have  been  loaded  from  punched  cards; 
if  they  all  have  been  loaded,  jump  to  operator  10,  if  not.  Jump  to 
operator  25. 

Operator 9  =  9"  (following  execution  of  operator  10)  —  transfer  con- 
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Plow  chart  for  the  portion  of  the 
compiler  preceding  operator  10.  1) 
Halt;  2)  entrance;  3)  exit. 


trol  to  operator  16. 

Operator  10  —  conversion  of  operator  9'  Into  9". 

Operator  11  —  reading  lines  from  program  (from  block  a^c^). 
Operator  12  —  check  to  see  whether  selected  line  Is  a  call  for 


a  standard  routine;  If  it  Is,  code  to  operator  13,  otherwise  Jump  to 
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Plow  chart  for  portion  of  compiling  program 
following  execution  of  operator  10.  1)  Exit; 
2)  halt. 


operator  17 . 

Operator  13  -  execution  of  prepared  operation,  including  prepara¬ 
tion  of  selected  material  from  table  of  Initial  location. 

Operator  14  —  Jump  to  operator  23  If  ab  =  0,  or  to  operator  15  if 


ab  /  0. 


Operator  15  -  decrease  ab  by  1:  ab  -  1  =  >ab. 

Operator  16.-  place  the  altered  line  back  in  the  program. 

Operator  17  —  Indexing;  check  to  see  whether  the  entire  block 
ct^-a^  has  been  examined;  if  it  has,  go  to  operator  18,  if  not,  Jump  to 
operator  11. 

Operator  l8  —  preparation  for  examination  of  new  block  a^-a£. 

Operator  19  —  check  to  see  whether  the  new  block  has  been  examined; 
if  it  has.  Jump  to  operator  11;  if  it  has  not,  go  to  operator  20. 

Operator  20  —  exit  from  compiler. 

Operator  21  —  read  from  table  of  initial  locations  and  pick  out 
number  of  standard  routine. 

Operator  22  —  compare  numbers  of  standard  routines;  if  numbers 
agree.  Jump  to  operator  16;  if  not,  go  to  operator  23. 

Operator  23  —  check  to  see  whether  the  end  of  the  table  of  initial 
location  has  been  reached;  if  it  has  been  reached,  go  to  operator  24; 
if  not.  Jump  to  operator  21. 

Operator  24  —  formation  of  Instruction  for  reading  from  table  of 
standard  routines  located  on  magnetic  drum. 

Operator  25  —  load  one  line  from  table  of  standard  routines  or 
two  lines  from  extra  punched  card,  form  X,  K. 

Operator  26  —  check  to  see  whether  there  is  a  location  for  one 
line  in  the  table  of  initial  locations  (a  block  of  22  locations  is  set 
aside  for  it);  if  there  is,  go  to  operator  27;  if  not  then  halt  (oper¬ 
ator  29). 

Operator  27  -  place  line  of  form 

i  - 1  - 1  » i»*n 

into  table  of  Initial  locations,  indexing  of  material  placed,  forma¬ 
tion  of  instruction  for  loading  standard  routine. 
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Operator  28  -  check  to  see  whether  there  is  an  adequate  free 
area  In  the  block  for  the  given  standard  routine;  if  the  area  is 

sufficient.  Jump  to  operator  30;  if  not  then  go  to  operator  29. 

* 

Operator  29  -  halt. 

Operator  30  -  check  to  set  whether  the  standard  routine  is  located 
on  magnetic  tape;  if  it  is,  go  to  operator  31;  if  not,  go  to  operator 
34. 

Operator  31  —  store  new  number  of  zone  on  magnetic  tape. 

Operators  32  and  33  —  rewind  magnetic  tape  where  necessary. 

Operator  34  —  load  standard  routine  into  operating  memory. 

Operator  35  —  check  to  see  whether  standard  routine  has  been 
properly  loaded;  if  it  has,  go  to  operator  36;  if  not.  Jump  to  opera¬ 
tor  29. 

Operator  36  —  preparation  of  variable  instructions  for  operators 
1,  5  and  7  that  modify  the  standard  routine,  transfer  control  to 
operator  1. 

Operator  37  —  entrance  to  compiling  program,  check  to  see  whether 
compiling  program  has  been  properly  introduced;  if  it  has.  Jump  to 
operator  40;  if  not,  go  to  operator  38. 

Operator  38  —  halt. 

Operator  39  —  preparation  for  repeated  entrance  of  compiler  and 
transfer  of  command  to  it. 

Operator  40  —  correction  of  certain  instructions  and  preparation 
of  the  content  of  certain  working  locations  (si,  s2,  ...,  s6)  needed 
for  execution  of  the  compiler.  Transfer  control  to  operator  9. 

The  general  sequence  of  execution  of  the  compiler  is  as  follows: 
after  preliminary  "adjustment"  carried  out  by  operator  40,  the 
standard  routines  are  loaded  one  after  the  other  from  punched  cards. 

For  each  new  standard  routine  placed  into  the  block  0^  +  0^,  one  line 
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of  the  form 


is  taken  from  the  table  of  initial  locations,  where  N  is  the  number  of 

the  given  standard  routine;  K  +  1  is  its  initial  location.  The  table  of 

initial  locations  is  stored  at  the  location  of  operators  37-^0.  It 

should  be  no  more  than  22  lines  long  (in  the  decimal  system).  When  it 

is  loaded  from  the  punched  cards,  the  length  of  the  standard  routine 

and  its  number  are  taken  by  operator  23  from  the  two  lines  punched  in 

the  extra  punched  card  (see  §8).  Modification  of  the  standard  routine 

is  carried  out  by  operators  5,  6,  7  and  8.  Each  address  required  in 

the  modification  is  changed  as  follows:  if  K  >  2000,  then  A  *  K-2000 

is  added  to  the  address;  where  K  <  2000,  the  11th  digit  in  the  address 

is  cleared,  i.e.,  2000  is  subtracted,  and  then  K  is  added.  After  the 

loading  of  standard  routines  from  punched  cards  has  been  concluded, 

inspection  of  the  program  begins,  or  more  accurately,  inspection  of 

the  block  (operators  11  through  17).  If  in  a  line  of  the 

form  _ 

(  77  |  a  bed  1  £  1  37771 

ab  /  0,  then  ab  is  replaced  by  ab  —  1.  If,  however,  ab  =  0,  a  search 
in  the  table  of  initial  positions  is  carried  out  (by  operators  21,  22, 
and  23)  for  a  line  with  the  numbers  N.  If  there  is  such  a  line,  the 
third  address  3777  l8  changed  by  the  appropriate  K  +  1;  if  there  is 
no  such  line  in  the  table  of  initial  locations,  the  standard  routine 
of  number  N  is  placed  into  the  operating  memory  in  block  +  0^. 
Information  on  where  this  program  has  been  stored  and  its  length  is 
obtained  from  the  table  of  standard  routines  (operator  25  takes  the 
Nth  line  of  this  table;  the  Nth  line  contains  information  on  standard 
routine  number  N  —  see  §8).  In  one  of  the  working  locations  (s3)  there 
is  stored  the  number  of  the  last  zone  containing  standard  programs  read 
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from  magnetic  tape.  At  first  there  is  a  zero  In  this  location,  and  the 

tape  Is  rewound  to  the  beginning.  If  the  number  of  the  next  .zone  does 

not  exceed  the  number  of  the  last  zone  read,  the  magnetic  tape  Is 
« 

wound  back  (operator  33).  After  the  entire  block  a^-a^  has  been  in¬ 
spected,  all  standard  routines  called  are  inspected  (operator  18  chang¬ 
es  a  and  £  appropriately,  and  after  this, control  Is  transferred  to 
operator  11).  This  is  done  so  as  to  allow  for  the  possibility  of  a  ' 
call  within  one  standard  routine  for  other  standard  routines.  If  new 
standard  routines  have  been  called  into  the  operating  memory,  it  is 
necessary  to  go  through  still  another  Inspection,  etc.  If  as  a  result 
of  the  inspection  there  has  been  no  call  (determined  by  operator  19) » 
operation  of  the  compiler  has  been  concluded  (operator  20). 
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Constants  for  Compiler 


B 

18 

0001 

r3 

B+l 

22 

r3 

rA 

• 

2 

22 

j!  +  15 

- 

rl 

3 

16 

r7 

r8 

- 

A 

22 

no 

r6 

T»W1 

5 

6 

16 

30 

m+i 

0001 

re 

7 

87 

- 

- 

2001 

10 

■ 

2000 

2000 

2000 

1 

H 

3700 

- 

- 

2 

1 

- 

- 

3777 

3 

- 

3777 

- 

A 

77 

- 

- 

3771 

5 

77 

3777 

3777 

3777 

8 

31 

- 

3777 

rl8 

7 

30 

0402 

2000 

- 

Note:  TNkm)  end  of  block  set 

aside  for  .table  of  initial  lo¬ 
cations;  TN^)  end  of  table  of 

initial  locations. 


Content  of  Certain 
Working  Locations  in 
Compiler 


*1 

B 
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** 
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- 
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II 
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I 

|| 

SS 

16 

B 

Ry 

S6 

Cfl 

ESI 

Comment:  is  the  num¬ 

ber  of  the- magnetic-tape 
zone . 
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Certain  Additional  Constants  for 
Blocks  37-^0  of  the  Compiler 


C1 

62 

S2 

£  +  6 

*2 

c2  ' 

31 

r* 

r4 

r« 

ca 

16 

r7 

r6 

0001  . 

fi4 

16 

r7 

0061 

- 

Absolute  and  Relative  Addresses 
Assigned  to  Constants  and  Work¬ 
ing  locations  in  Compiler 


n 

4 

4+137 

13 

A  ♦  25 

4+140 

EH 

A  +  46 

4+141 

ri 

A  <102 

£  +  3 

4+142 

r$ 

0014 

B ♦  4 

4+143 

r  6 

0016 

£♦  5 

4+144 

r7 

0015 

B +  e 

4+145 

no 

A  +  103 

£+7 

4+146 

rli 

0017 

E  +10 

4  +  147 

rl2 

0001 

B  +11 

4+150 

rl3 

0012 

£  +  12 

4+151 

ru 

0013 

£♦  13 

4  +  152 

rl5 

4^  12 

£+14 

4  +153 

rl6 

0010 

£  +  15 

4+154 

si 

A  +157 

£+16 

4  +155 

S2 

0003 

£+17 

4+156 

S3 

0002 

Cl 

4+114 

S4 

0004 

C2 

4+130 

sS 

0005 

C3 

4+45 

S6 

0007 

C* 

4+  38 
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COMPILING  PROGRAM 


First  Auxiliary  Portion.  Occu¬ 
pies  Locations  2.3001-2.3017  on 
Magnetic  Drum  (NO) 


rn 
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- 

0001 

0002  1 

35 

0005 

0017 

33 

- 

- 

ESS 

62 

0001 

0003 

11 

3342 

0621 

6 

26 

0001 

0026 

0002 

7 

22 

0010 

0002 
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10 

17 

- 

0017 

0002 

11 

26 

0002 

0013 

0005 

12 

26 

0005 

00K3 

0003 

13 

16 

0002 

0003 

14 

16 

0003 

0005 

0004 

IS 

30 

0402 

3020 

0011 

16 

31 

• 

0006 

- 

17 

- 

— 

3777 

Second  Auxiliary  Portion.  Occu¬ 
pies  Locations  2.3020-2.3031  on 
Magnetic  Drum  (NO) 


6 

22 

0007 

0002 

0007 

7 

- 

0002 

1612 

0157 

10 

22 

0012 

0005 

0012 

11 

30 

0102 

3043 

0150 

12 

31 

2554 

- 

0005 

13 

22 

0014 

0003 

0014 

14 

22 

0055 

0004 

0055  j 

15 

30 

0402 

3032 

0010  1 

16 

31 

- 

0006 

17 

34 

- 

— 

0006 

34 


Third  Auxiliary  Portion.  Occu¬ 
pies  Locations  2.3032-2.3042 
on  Magnetic  Drum  (NO) 


6 

20 

0007 

0003 

0007 

7 

22 

- 

0004 

- 

10 

22 

0007 

0016 

0007 

11 . 

65 

0002 

0001 

0002 

12 

78 

0002 

0008 

0007 

13 

22 

0014 

0003 

0014 

14 

22 

0025 

0003 

0013 

15 

22 

0016 

0002 

0016 

16 

34 

0001 

— 

0001 

Main  Portion, 

.  Occupies  Locations  2.3043-2.3221  on  Magnetic  Drum  (NO) 

4 

22 

0046 

0102 

0145  -3*24 

22 

0014 

2072 

2026 

A*  l 

62 

0157 

0148 

0025  5 

26 

0102 

0112 

0102 

2 

78 

0025 

0152 

0005  6 

17 

0001 

2154 

0016 

3 

62 

0157 

0071 

0025  ^ 

75 

0016 

2154 

2040 

4 

45 

0055 

0146 

0012  30 

20 

0001 

2152 

0015 

5 

18 

0100 

0021 

0046  1 

17 

0031 

2153 

2104 

8 

22 

0005 

0143 

0005  2 

17 

0001 

2151 

0017 

7 

17 

0046 

0153 

0102  3 

65 

2102 

0065 

2047 

10 

33 

0102 

0153 

0016  4 

35 

0017 

— 

2055 

I 

17 

0048 

0147 

0102  5 

22 

0015 

2151 

0015 

2 

mm 

_ 

8 

16 

0015 

0061 

• 

4 m 

3* 

10 

2370 

1600 

0114  7 

22 

2037 

2072 

2037 

4 

51 

0102 

0025 

0102  40 

75 

2037 

0005 

2024 

s 

22 

0046 

0102 

0021  > 

22 

2143 

2160 

2037 

8 

22 

0015 

0071 

0013  2 

22 

.2143 

0007 

0005 

7 

75 

0015 

-  ' 

0005  3 

- 

2160 

- 

0007 

34 

i 

0111  4 

75 

2037 

0005 

2024 

1 

36 

— 

0003 

2055  5 

16 

0015 

0016 

0001 

2 

17 

2052 

2154 

2021  8 

• 

• 

"■ 

3 

26 

2037 

0026 

0014  7 

22 

2047 

2146 

2047 

50 

17 

0016 

2153 

0001 

1 

35 

0001 

2104 

2037 

2 

75 

2047 

2145 

2047 

3 

22 

2157 

2104 

2055 

4 

30 

0103 

- 

0001 

5 

31 

0046 

0102 

0048 

6 

17 

2103 

2152 

0012 

7 

62 

2160 

0012 

0015 

60 

22 

0013 

2072 

2160 

1 

- 

2160 

- 

0016 

2 

35 

2064 

2144 

2072 

3 

22 

2104 

0018 

2112 

4 

22 

2064 

2072 

2064 

5 

22 

2145 

2146 

2145 

6 

26 

0013  . 

0013 

2013 

7 

22 

2156 

2013 

2104 

70 

36 

0u04 

0013 

2073 

1 

33 

- 

- 

0001 

2 

17 

2103 

2111 

1 

0010 

35 


Main  Portion.  Occupies  Locations 
(continued) 


A +  73 

36 

0010 

2146 

2103 

4 

- 

0,002 

- 

0010 

5 

17 

2103 

2153 

0002 

6 

36 

0010 

0902 

2103 

7 

15 

2103 

2150 

2101 

100 

- 

- 

- 

- 

1 

31 

- 

2112 

0016 

*  2 

- 

- 

- 

- 

3 

4 

75 

0010 

2155 

2072 

5 

22 

2140 

2013 

2000 

6 

22 

2141 

2160 

2016 

7 

22 

2142 

2013 

2001 

110 

34 

0200 

- 

2001 

1 

35 

0005 

2155 

2116 

2 

33 

0001 

- 

0003 

3 

62 

0001 

2113 

2115 

4 

62 

0003 

2146 

0003 

S 

- 

2115 

- 

2021 

6 

- 

2131 

- 

2056 

7 

26 

0001 

0026 

0010 

120 

22 

2122 

0010 

2122 

1 

26 

- 

0113 

0005 

2 

17 

0005 

2152 

0010 

3 

22 

0010 

2072 

0007 

4 

26 

0005 

0113 

0003 

5 

17 

0003 

2152 

0004 

6 

- 

0007 

- 

2160 

7 

62 

2122 

2113 

2131 

130 

31 

2047 

2103 

2047 

1 

17 

0002 

2152 

0010 

2 

22 

2046 

0010 

0005 

3 

26 

0002 

0113 

0010 

4 

20 

2037 

0010 

2037 

5 

22 

OuOl 

2072 

2046 

6 

74 

- 

0002 

2021 

7 

16 

- 

0001 

2047 

140 

22 

2047 

2103 

- 

1 

22 

2016 

- 

2001 

2 

16 

0105 

0016 

— 

2.3043-2.3221  on  Magnetic  Drum  (NO) 


3 

22 

2104 

0016 

4 

16 

2112 

5 

30 

- 

0001 

6 

67 

- 

— 

7 

- 

2000 

2000 

150 

- 

3700 

- 

1 

- 

- 

- 

2 

- 

- 

3777 

3 

77 

- 

— 

4 

77 

3777 

3777 

5 

31 

- 

3777 

8 

30 

0402 

2000 

2140 

0016 

2001 

2000 

3777 

3777 

3777 

0010 


*  All  lines  are  complements  of  the  check  sum. 
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§10.  FLOW  CHART  AND  DESCRIPTION  OF  INTERPRETING  PROGRAM 

When  the  interpreter  is  loaded  into  the  operating  memory,  only 
operators  1  to, 7  are  executed.  They  check  that  the  interpreter  has 
been  read  properly  from  the  magnetic  drum  (if  an  error  occurs  during 
readout,  the  machine  stops,  and  readout  is  then  repeated),  and  pre¬ 
pares  it  for  execution,  introducing  into  the  appropriate  location 
the  beginning  y  of  the  block  y-3777  set  aside  for  standard  routines 
and  the  interpreter.  The  interpreter  Itself  (without  operators  1-7, 
which  are  now  no  longer  needed)  occupies  locations  3665-3777.  At  the 
beginning  of  the  block  y-3664  is  located  the  table  of  control  trans¬ 
fers;  the  length  of  this  table  increases  during  execution  of  the  main 
program,  and  equals  the  number  of  various  standard  routines  that  have 
already  participated  in  the  run.  The  remaining  portion  of  the  block 
y-3664  is  set  aside  for  standard  routines. 

If  in  the  execution  of  the  main  program  a  call  for  a  standard 
routine 


1  77  1 

1  **  1 

dJ 

[3777  | 

is  encountered,  it  is  necessary  to  transfer  control  to  the  interpreter 
(operator  28).  The  latter  first  of  all  inspects  the  table  of  control 
transfers. 

If  the  given  standard  routine  (with  number  N)  has  not  yet  par¬ 
ticipated  in  the  run,  the  table  of  control  transfers  will  not  have  a 
line  of  the  required  form.  In  this  case,  the  Nth  standard  routine  is 
entered  into  a  free  portion  of  the  block  y-3664;  its  first  location 
will  occur  at  K  +  1.  This  standard  routine,  naturally,  will  be  ap¬ 
propriately  modified.  In  the  table  of  control  transfers  a  line  of  the 

form  _ _ _ _ 

i  77  I  -  1  .V  1 JT  +  1  I. 

will  be  entered,  and  in  instruction  x>  the  third  address  will  be 
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changed  by  7  +  i.  After  this,  the  interpreter  concludes  its  operation 
and  transfers  control  to  location  x* 

If  in  Inspecting  the  table  of  control  transfers,  a  line  of  the 
type  mentioned  is  found  containing  the  given  number  in  the  second 
address,  the  standard  routine  will  not  be  entered  into  the  operating 
memory,  and  in  instruction  x»  the  third  address  3777  will  be  replaced 
by  the  address  7  +  i  of  the  line  found.  After  this,  control  will  again 
be  transferred  to  instruction  x* 

If  the  standard  routines  called  take  up  a  considerable  portion 
of  the  block  7-3664,  and  the  available  space  proves  insufficient  for 
a  new  standard  routine,  then  all  of  block  7-3664  not  occupied  by  the 
table  of  control  transfers  will  be  freed;  in  the  table  of  control 
transfers,  all  transfers  of  control  to  older  standard  routines  are 
"annulled"  (the  third  address  i3  changed  to  3777),  and  the  new  stan¬ 
dard  routine  is  placed  where  the  old  was  stored. 

If  during  further  execution  of  the  main  program  calls  are  again 
encountered  for  "old"  (already  erased)  standard  routines,  these 
routines  will  be  loaded  into  the  free  portion  of  the  block  7-3664, 
and  in  the  appropriate  line  of  the  control-transfer  table,  the  third 
address  3777  will  be  changed  to  the  entrance  to  the  standard  routine. 

If  the  entire  section  of  block  7-3664  not  occupied  by  the  table 
of  control  transfers  turns  out  to  be  insufficient  to  store  a  single 
standard  routine,  the  machine  will  halt. 

It  should  be  noted  that  during  execution  of  the  interpreter,  not 
even  a  single  working  location  outside  of  this  program  is  used. 
Description  of  Interpreter  Operators 

The  interpreter  has  two  entrances;  operator  1  -  for  calling  the 
interpreter  and  preparing  it  for  operation,  and  operator  28  —  for 
transferring  control  to  the  interpreter  at  the  instant  that  any 
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standard  routine  is  called  for. 

Operator  1  (entrance  to  interpreter  when  it  is  prepared  for 
execution)  —  transfer  of  control  to  operator  4  with  a  Jump  to  central 
control . 

Operator  2  -  halt  when  the  Interpreter  is  improperly  loaded. 

Operator  3  —  repeated  entrance  of  the  interpreter. 

Operator  4  —  check  to  see  whether  interpreter  has  been  correctly 
Introduced;  if  not,  jump  to  operator  2;  if  it  has  been  correctly  load¬ 
ed,  go  to  operator  5. 

Operators  5  and  6  -  take  y  from  the  L  +  3rd  line;  if  the  value  of 
y  does  not  exceed  2000,  y  is  taken  equal  to  3400. 

Operator  7  —  prepare  Interpreter  for  execution  (place  y  into 
appropriate  positions  in  several  working  locations)  and  return  to 
main  program. 

Operator  8  —  form  instructions  for  exiting  from  interpreter 
(operator  19);  take  number  N  of  standard  routine  and  prepare  for  in¬ 
spection  of  control-transfer  table. 

Operator  9  —  check  to  see  whether  table  of  control  transfers 
has  been  inspected;  if  it  has,  jump  to  operator  13,  if  not,  go  to 
operator  10. 

Operator  10  -  read  from  table  of  control  transfers  and  compare 
corresponding  N'  with  given  N;  if  N1  -  N,  go  to  operator  11;  if  N'  / 

/  N,  Jump  to  operator  9- 

Operator  11  —  check  to  see  whether  the  standard  routine  with 
number  N  has  been  placed  into  the  operating  memory  (more  accurately, 
check  to  see  that  it  has  not  been  replaced  by  another  standard  rou¬ 
tine);  if  the  standard  routine  is  present  in  its  entirety,  go  to 
operator  12;  if  not,  jump  to  operator  15. 

Operator  12  -  execute  (at  MUK)  operator  14,  and  then  transfer 
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control  to  exit  (operator  19). 

Operator  13  —  Increase  length  of  control- transfer  table  by  1. 

Operator  14  —  change  third  address  (3777)  In  instruction  x 
calling  for  standard  routine,  and  change  It  into  Instruction  trans¬ 
ferring  control  to  line  in  control- transfer  table  corresponding  to 
the  given  standard  routine. 

Operator  15  —  read  corresponding  line  from  standard-routine 
table,  form  X,  K,  transmit  line  of  the  form 

r>ri  - 1  HEP 

to  table  of  control  transfers,  prepare  instruction  for  reading 
standard  routine  from  magnetic  drum  (for  operator  21). 

Operator  16  —  check  to  see  whether  the  available  space  in  block 
7-3664  is  adequate  for  the  given  standard  routine;  if  it  is.  Jump  to 
operator  21,  if  not  go  to  operator  17. 

Operator  17  —  see  Whethf:”  other  standard  routines  are  located  in 
the  block  set  aside  for  the  standard  routines;  if  there  are,  go  to 
operator  18,  if  not  (i.e.,  the  given  standard  routine  cannot  fit  into 
the  entire  block  7-3664  after  an  allowance  has  been  made  for  the  table 
of  control  transfers),  then  go  to  operator  20  (halt). 

Operator  18  —  "erase"  block  for  standard  routines.  More  accurately; 
change  all  third  addresses  to  3777  in  the  table  of  control  transfers. 

Operator  19  —  exit  from  interpreter. 

Operator  20  —  halt. 

Operator  21  —  enter  standard  routine  into  operating  memory. 

Operator  22  -  check  to  see  whether  standard  routine  has  been 
correctly  introduced;  if  so,  go  to  operator  23;  if  not.  Jump  to 
operator  20. 

Operator  23  —  prepare  for  modification  of  standard  routine  (form 
instruction  for  transmission  and  constant  for  determining  end  of 
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standard-routine  modification). 

Operator  24  —  read  line  from  standard  program. 

Operator  35  -  Jump  to  operator  27  if  the  line  read  is  a  call  for 
another  standard  routine,  otherwise  go  to  operator  26. 

Operator  26  -  modify  line  and  place  it  back  in  standard  routine. 

Operator  27  -  check  to  see  whether  modification  of  standard 
routine  has  been  finished;  if  so.  Jump  to  operator  19,  if  not,  go  to 
operator  24. 

Operator  28  (entrance  to  interpreter)  -  transfer  control  to 
operator  8  and  jump  to  TsUK. 
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Interpreting  Program.  Occupies  Positions  2.3222-2.335^  Magnetic  drum  (NO)  (continued) 
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Running  Contents  of  Certain 
Working  Locations 


si 

n 

is 

— 

7T1 

s2 

■ 

3764 

E 

S3 

■ 

B 

- 

Ba 

Note:  TPUk)  End  of  table  of 
control  transfers;  K  +  1)  be¬ 
ginning  of  standard  routine 
introduced  by  the  latter  into 
the  operating  memory. 


Absolute  Addresses  Assigned 
to  Working  Locations  of 


Interpreter 


rl 

3755 

r  2 

3713 

r3 

3670 

r4 

3747 

rs 

3744 

r6 

3740 

r7 

3737 

rt 

3710 

3643 

SI 

S2 

Tj 

S3 
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Appendix  1 


I 

t 

1‘ 


Call  for  Compiling  Program 

At  the  beginning  of  the  execution  of  the  main  program.  It  Is 
« 

necessary  to  execute  the  following  Instructions 


L  *  1 

30 

0402 

3001 

0016 

£  +  2 

31 

- 

0001 

0005 

£  ♦  3 

77 

aK 

0001 

£  +  4 

n 

r* 

Pk 

i 

Here  a^,  are  the  beginning  and  end  of  the  main  program  (for  that 
portion  of  It  which  contains  all  calls  for  standard  routines); 

are  the  beginning  and  end  of  the  block  set  aside  for 
standard  routines; 

n  is  the  number  of  standard  routines  loaded  from  punched  cards; 

A  is  the  address  of  the  first  location  in  block  A-A  +  0157  set 
aside  for  the  compiler. 

Locations  with  addresses  from  0001  to  0017  are  working  locations. 
Appendix  2 

Call  for  Interpreting  Program 

Before  execution  of  the  main  program  It  is  necessary  to  execute 
the  following  instructions 


L  *  1 

30 

0402 

3222 

0132 

£  ♦  2 

31 

- 

3643 

3675 

£  ♦  3 

77 

T 

- 

3643 

Here  y  is  the  beginning  of  block  Y-3777,  set  aside  for  standard 
routines  and  the  interpreting  program. 
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Appendix  3  (continued) 
Callout  Key 


1)  Address  of  halt;  2)  contents  of  BZK;  3)  contents 
of  BZ2P;  4)  reason  for  halt;  5)  what  Is  to  be  done; 

6)  Improper  readout  from  MB  of  first  portion  of  KP; 

7)  automatic  restart  or  start  with  looping  (repeat 
loading);  8)  improper  reading  of  main  portion  of 
KP  from  MB;  9)  restart  in  automatic  operation  (re¬ 
peat  loading;  10)  SP  Improperly  introduced;  11) 
repeat  loading:  If  SP  Is  loaded  from  punched  cards, 
then  replace  corresponding  pack  of  cards:  start  in 
automatic  operation,  or  with  looping:  12)  entire 
SP  will  not  fit  into  block  PN*PK»  13)  make  appro¬ 
priate  correction  In  program  (in  instructions  call¬ 
ing  for  KP);  14)  more  than  22  SP  are  used  in  main 
program  (in  decimal  system);  13)  KP  cannot  be  used; 
16)  number  of  SP  is  not  shown  In  instruction  call¬ 
ing  for  SP.  In  first  address  of  location  0014  the 
location  of  this  call  for  the  SP  is  3hown;  17) 
nv.ke  appropriate  correction  to  program;  lo)  number 
of  SP  is  incorrectly  shown  In  Instruction  calling 
for  SP.  In  the  first  address  of  location  0014  the 
location  of  the  Incorrect  call  for  the  SP  Is  shown; 
19)  make  appropriate  correction  to  program. 

Notes:  MB)  magnetic  drum;  KP)  compiling  program; 

SP)  standard  routine. 
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Appendix  5 


Replacing  Standard  Routines 

In  worklng^vith  the  compiler  it  Is  possible  to  make  simple  sub¬ 
stitutions  of  standard  routines  available  in  the  library  and  already 
written  on  magnetic  drum  or  magnetic  tape  where  other  routines  are 
more  desirable  for  various  considerations  from  the  viewpoint  of  the 
programmer.  To  do  this.  It  Is  sufficient  to  include  the  new  standard 
routine  among  the  standard  routines  loaded  from  punched  cards,  giving 
It  the  number  of  the  old  standard  routine,  and  making  no  other  changes 
in  the  main  program.  The  new  standard  routine  should,  of  course,  satis 
fy  all  of  the  conditions  that  were  met  when  the  standard  subroutines 
v:ere  written  (see  §§  7  and  8). 


Manu¬ 

script 

Page 

No. 

1 

7 

7 

13 

13 

14 
19 
32 
32 
32 
40 
44 
44 

44 

45 

49 

49 


[List  of  Transliterated  Symbols] 

« 

onM  =  OPM  =  Otdel  Prikladnoy  Matematiki  =  Division  of 
Applied  Mathematics 
H  =  N  =  Nachalo  =  beginning 
K  =  K  =  Konets  =  end 

E3K  =  BZK  =  blok  zapominaniya  komand  =  instruction  storage 
unit 

E3  211  =  BZ2P  -  blok  zapominaniya  poryadka  vtorogo  chisla  » 

=  second -number  order  storage  unit 
UyK  =  TsUK  »  [not  identified] 
n  =  P  =  programma  =  program 

TH  =  TN  «  tablitsa  nachal  «  table  of  initial  locations 

KM  a  KM  =  konets  masslva  -  end  of  block  set 

ji  »  i  »  lenta  »  tape 

MyK  =  MUK  a  [not  identified] 

CIl  a  SP  a  standartnaya  programma  »  standard  program 

MU  >  IP  a  interpret iruyushchaya  programma  a  interpreting 

program 

Tny  *  TPU  *  tablitsa  peredach  upravleniya  »  table  of  control 
transfer 

Ml  a  TSP  =  tablitsa  riandartnykh  programra  *  table  of  standard 
routines 

KFI  =  KP  =  kompil iruyushchaya  programma  *  compiling  program 

ME  =  MB  a  magnitnyy  baraban  a  magnetic  drum 
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DISTRIBUTION  LIST 


» 

DEPARTMENT  OF  DEFENSE  Nr.  Copies 


HEADQUARTERS  USAF 

AFCIN-3D2  1  ' 

ARL  (ARB)  1 


OTHER  AGENCIES 


CIA 

NSA 

DIA 

AID 

OTS 

AEC 

PWS 

NASA 

ARMY  (FSTC) 

NAVY 

NAFEC 

RAND 

SPECTRUM 

AFCRL  (CRXLR) 


1‘ 

6 

9 

2 

2 

2 

1 

1 

3 

3 

1 

1 

1 

1 


MAJOR  AIR  COMMANDS  Nr.  Copies 


AFSC 
SCFDD 
DDC 
TDBTL 
TDBDP 
SSD  (SSF) 
APGC  (PGF) 
ESD  (ESY) 
RADC  (RAY) 
AFUL  (WLF) 
AIMTC  (MTW) 
ASD  (AS UK; 


1 

25 

5 

5 

2 

1 

1 

1 

1 

1 
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